Brooking speelde clubvoetbal in Engeland, en kwam vrijwel zijn gehele carrière uit voor West Ham United FC, de club uit Londen waar hij in de jeugd ooit begon. In 2003 was hij korte tijd coach bij The Hammers.
Brooking speelde 47 keer voor de nationale ploeg van Engeland, en scoorde vijf keer voor de nationale ploeg in de periode 1974-1982. Onder leiding van de legendarische Alf Ramsey maakte hij zijn debuut op 3 april1974 in de vriendschappelijke uitwedstrijd in Lissabon tegen Portugal (0-0). Andere debutanten in dat duel waren Phil Parkes (Queen's Park Rangers), Mike Pejic (Stoke City), Dave Watson (Sunderland) en Stan Bowles (Queen's Park Rangers). Brooking nam met Engeland onder meer deel aan het WK voetbal 1982 in Spanje.